Partially observed Markov random fields are variable 
neighborhood random fields 



M. Cassandro A. Galves E. Locherbach 

U ■ April 17, 2012 

Abstract 

The present paper has two goals. First to present a natural example of a new class 
of random fields which are the variable neighborhood random fields. The example we 
consider is a partially observed nearest neighbor binary Markov random field. The sec- 
ond goal is to establish sufficient conditions ensuring that the variable neighborhoods 
are almost surely finite. We discuss the relationship between the almost sure finiteness 
of the interaction neighborhoods and the presence/absence of phase transition of the 
underlying Markov random field. In the case where the underlying random field has 
no phase transition we show that the finiteness of neighborhoods depends on a specific 
relation between the noise level and the minimum values of the one-point specification 
of the Markov random field. The case in which there is phase transition is addressed 
in the frame of the ferromagnetic Ising model. We prove that the existence of infinite 
interaction neighborhoods depends on the phase. 
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1 Introduction 

Recent experimental data suggest that populations of neurons have interactions of variable 
range. There are reasons to believe that the interaction neighborhood of each neuron is not 
fixed, but changes as a function of the configuration. Actually the same phenomenon seems 
to be present at different scales when instead of individual neurons local sub-populations 
of neurons act as interaction unity. Justifying the variable neighborhood assumption for 
fields describing populations of neurons is an important open question in neuroscience. For 
a general discussion of the geometry of the neuronal connectivity we refer the reader to 
Braitenberg and Schiitz (1998). Concerning the relationship between the time evolution of 
the neuronal activity and the reaction to external stimulations see MacLean et al. (2005). 
For a very recent statistical and clinical discussion of the way neighborhood interactions 
between regions of the brain can change we refer to Wang et al. (2010). Finally, for a 
mathematical model describing variable range interactions in time rather than in space 
we refer to Cessac (2011) and the references cited therein. 

The above observation suggests to model these kind of interacting systems by a new class 
of random fields which are the variable neighborhood random fields. This new class of 
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models is a natural extension to the case of random fields of the notion of stochastic chains 
with memory of variable length introduced by Rissanen (1983). 

Random fields with variable interaction neighborhoods have recently gained interest, and 
some papers are devoted to the study of such kind of new models, sec Dcrcudrc ct al. 
(2011) and Locherbach and Orlandi (2011). The first paper focusses on the problem of 
existence of these models in W^. The second paper addresses the problem of statistical 
inference, mainly in the case of bounded interaction range. 

The present paper has two goals. First we present a simple and natural class of variable 
neighborhood random fields, namely the incompletely observed Markov random fields. The 
second goal is to search for sufficient conditions ensuring that the variable neighborhoods 
are simultaneously finite for almost every realization of the field. 

The model we consider is a nearest neighbor Markov random field taking the values +1 
or —1. At each site there is an independent random mechanism which hides the actual 
value of the spin and replaces it in the observed data by the value —1. This can be seen 
as a black and white picture in which random noise affects the readability of some of 
the pixels which appear black independently of the actual color. In particular, the noise 
mechanism introduces a high bias into the system. As in the one-dimensional case where 
random observations of Markov chains lead to processes having infinite memory, see e.g. 
Collet and Leonardi (2009), a priori such a model is a random field having infinite memory. 
However, in this particular case, the partially observed Markov random field is indeed a 
variable neighborhood random field, and the relevant neighborhoods needed in order to 
determine the spin at a given site will be regions surrounded by a circuit of sites having 
all spins equal to +1. This is the content of Theorem 1. 

Several questions arise naturally in this context. First, is there a relation between presence 
or absence of phase transition for the underlying random field in 7? and finiteness of 
the interaction regions of the variable neighborhood random field? Does the absence of 
phase transition always imply that the interaction regions are finite almost surely? Do 
infinite interaction regions always exist in the regime of phase transition? It turns out 
that the question of presence/absence of phase transition and the question of finiteness of 
interaction neighborhoods are related in a more intricate way than we would have guessed 
naively. 

The case in which there is no phase transition is treated in our Theorem 2. If the minimum 
values of the one-point specification of the original Markov random field are large enough, 
we show that the two situations are possible, depending on the specific relationship be- 
tween the perturbation level and the specification minima. The proof relies on a coupling 
argument. 

The case in which there is phase transition is addressed in the frame of partially observed 
ferromagnetic Ising models. We show that, as a consequence of the bias of the noise, the 
plus phase and the minus phase behave differently when the perturbation level and the 
temperature are small enough. Namely, in the plus phase all interaction neighborhoods 
will be finite almost surely, while in the minus phase, infinite interaction regions will always 
exist with strictly positive probability. This is the content of Theorem 3. The proof of 
this theorem is based on a Peierls contour counting argument. 

This paper is organized as follows. Definitions, notation and main results are presented in 
Section 2. The proofs of Theorem 1, Theorem 2 and Theorem 3 are presented successively 
in Sections 3, 4 and 5. 
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2 Definitions, notation and main results 



Let A := {—1, 1} and S = A be the set of all possible configurations. We endow S with 
the product sigma algebra S. Fixed configurations will be denoted by lowercase letters 
X, y, z. A point i G is called a site. 

If a; G 5 is a configuration, then for any i E7?,Xi will denote the value of the configuration 
at site i. Given a subset F C Z^, we will also denote xp = {xi,i G F}. Let X = {Xi : 
i G 7?} be the collection of projections on S, defined by Xi{x) = Xi for all i G 7P. We 
introduce the following a— algebras: For any A C Z^, let 

Ta = cr{Xi -.ieA}. 

Definition 1 Any probability measure on {S, S) will be called a random field. 

We consider random fields on {S,S) which are defined by their local specifications, see 
Dobrushin (1970). In order to do so, we recall the notion of specification from Georgii 
(1988). 

Definition 2 A specification on {S,S) is a family P = {Pa^kci? of probability kernels 
on {S,S) such that 

(a) For each Kdl? finite and each B & S, the function Pa{B \ ■) is J^ac— measurable. 

(b) For each Kdl? finite and each B G Ta<:, Pa{B \ y) = 1b (y). 

(c) For any pair of finite subsets A and A, with A C A C iP, and any measurable set 
B, 

J Pa{B I z) PA{dz I y) = Pa{B \ y) (2.1) 

for all y £ S. 

From (ra) and (b) above it follows that Pa can be identified with probability weights 
PAixAlyA") such that for any B G J^a, 

PA{B\y) = PK{xA\y\<^)- 

Definition 3 A random field fi on {S,S) is consistent with a specification P if for each 
finite subset A C 1?, 

J ii{dx) Pa{B I x) = n{B), (2.2) 

for every B E S. We write Q{P) for the set of all random fields consistent with the 
specification P. 

In the sequel, if P is a specification, for A = instead of writing P{i}(-|-) for the 
probability weights, we shall use the short-hand notation Pi{-\-). 
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One important class of random fields are the Markov fields. For the reader's convenience 
we recall here the basic definitions. The L^— norm || ■ ||i is defined as follows. li i = 
{11,12) e Z^, then 

INIi = Kil + Kzl- 

For any subset F dl?, the boundary dF is defined as 

dF = {j eF ■.^keI?\F : \\j -k\\i = 1}. 

Definition 4 Two points i and j G 7? are called L^— neighbors if \\i — = 1. 

Definition 5 Let P be a specification, fj, G QiP) is a Markov random field of order 1 if 
for all i G Z"^, the function = +1}|-) is J^Q^^iy^— measurable, where d{{i^'^) = {j G 

Z2 : \\i-j\\, = l}. 

We now introduce the notion of variable neighborhood random fields. 

Definition 6 Let P be a specification and P G 0{P)- We say that F is a variable neigh- 
borhood random field if for any i ^1? there exists a mapping Ci : yl^^\'l*) — >■ 7'(Z^ \ {i}) 
such that the following statements hold. 

1. For any site i ^1? and any subset A C Z^, the event {Ci{X) = A} belongs to JFk. 

2. For all i G Z^, the map x Pi{{+l}\x) is TOeosMra6Ze. Here, 

J^Ciix) = {BeS:Bn {Ci{X) = A} G J^a, for all A C Z^}. 

3. Ci{x) cannot be shortened. This means that if there is another collection of maps 
Ci,i G iP, such that the above properties hold, then Ci{x) C Ci{x) for all i and x. 

We call xci[x) the context of site i, given the configuration x. The functions {Ci(-),i G 1?} 
will be called context support functions of the variable neighborhood random field. 

From now on we shall write shortly VNRF for variable neighborhood random field. 

The goal of this paper is to introduce a natural example of VNRF's, namely incompletely 
observed Markov random fields. By this we mean the following. For any fixed e g]0, 1[, 
let i/£ be the Bernoulli product measure 

iye=ll {eS-1 + (1 - e)d+i) (2.3) 

on {S,S). Thus under u^, the coordinates Xi, i G Z^, are i.i.d. random variables taking 
the value +1 with probability 1 — e and the value —1 with probability e. For each site i, 
its original color chosen according to /x will be observed only with probability 1 — £, and 
with probability e, we loose any information concerning the color and report as output 
the value —1. 

Mathematically speaking, this means the following. For any measure /i G Q{P) wc consider 
the product measure ® z^g on (5 x S", 5 (8) >S) and consider the probability measure P*^ on 
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{S, S) which is the image measure of /x (8) t'e under the operation of taking the point-wise 
minimum 

S X S 3 {x\x'^)^ X e S : for alH G Z^, Xi = x] A xf. (2.4) 

In other words, observing a reahzation of the random field amounts to saying that we 
observe a realization of the original random field /x, where for each site, independently of 
the original value of the field and independently of the other sites, its value is replaced by 
the value —1. 

It turns out that incompletely observed random fields as defined above are VNRF's. This 
is the content of our first theorem. Before stating it, we recall some definitions. For any 
finite subset F C 1?, the interior F is given by 

F=F\dF. 

Definition 7 A self-avoiding path in 71? is a finite sequence F = (ii, . . . , i„) of sites such 
that ij and ik are L^— neighbors if and only if \j — A;| = 1. 

Recall also that a set F C is called L^— connected if for any pair of points i,i' £ F, 
i 7^ i', there exists an integer n > 1 and a self-avoiding path (ii, . . . , in) of sites in F such 
that ii = i and in = i'- 

The following theorem holds. 

Theorem 1 If /j: G Q (P) is a Markov random field of order 1 and the Bernoulli prob- 
ability measure of (2.3), then the measure defined in (2.4) is a VNRF, and the context 
support functions are given by 

Ci{x) = {f\{F dl? -.ie F, F is L^-connected and xq(^f) = +1}) \ {i}, 

if there exists at least a finite set satisfying these conditions. Otherwise, we put Ci{x) = 
I? \ {i]. 

It is natural to ask whether for a given Markov random field model pL and a given e, 
all contexts Ci{x) will be finite almost surely or not. In the regime of absence of phase 
transition, a first answer can be given by using coupling arguments. Call 

Aft = inf inf pi(+l|x), ArT = inf inf Pi(—l\x). (2.5) 

Let p* be the critical probability for the site percolation model in 1?. For a general 
presentation of percolation models wc refer the reader to the classical treatise by Grimmett 
(1999). Then we have the following result. 

Theorem 2 Grant the conditions of Theorem 1. If 

(1-£)A+>1-/, (2.6) 

then 

n {ia(x)i<oo}) =1. 
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On the other hand, if 
then 



e + (l-£)Ao >p*, 

U {\a{X)\ = oo}] >0. 



(2.7) 



In the above statements, |Cj(X)| means the cardinal of the set Ci{X). We give the proof 
of this theorem in Section 5 below. 

We now consider the regime in which there is phase transition. We address the question 
of finiteness of contexts in the framework of the ferromagnetic Ising model. 

Definition 8 The homogeneous ferromagnetic Ising model is defined by the following spec- 
ification. For any P > 0, x,y £ S and any finite subset A C Z^, 



where 



exp /3 



iGA jeA,||i-j||i=l 



ieA jeAM|i-i||i=i 



, (2.8) 



XI exp ^ 



isA j^A,\\i-j\\i=l ieA jeA=,||j-j||i=l 



It is well known, see for instance Gcorgii (1988) and Presutti (2009), that that there exists 
a critical value Z?*^, such that for all (3 > P'^ the set G{P) contains two extremal measures 
//^ and fj,'^ which are the pure states obtained by passing to the limit A ^ Z^, taking the 
external configuration yj = —1 for all j G A'^ and yj = +1 for all j G A"^, respectively. 

We write P^^ for the image measure of fj,'^ (8> I'e under the map 



S X S 3 (x\ x^) ^-^ X £ S : for ah i € Z^, Xi = x] A x. 

P^^ is defined in an analogous way. 
We have the following result. 

Theorem 3 The following two statements hold. 

1. For sufficiently large /3 > ^ ln3 and £ < | — e~^^, 



p+ J n {iQ(x)i<oo} =1. 



2. For all P > P", 



U {\C,{X)\ = ^} \ =1. 
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Remark 1 The high-temperature results of Theorem 2 apply very nicely in the framework 
of the ferromagnetic Ising model. In this case, 

A+ = Ao = (1 + exp(8/3))-\ 

and for example condition (2.6) reads as 

e <p* and (3 <]-ln ( ^ — % - 1 ] . 

8 \l-p* J 

3 Proof of Theorem 1 

Write for the specification of and pf for the associated one-point conditional proba- 
biUties. The strategy of our proof is to provide an exphcit formula for (see (3.9) 

below) which shows that p?(+l|a;) depends only on xc^(^x)- 

Let A„ = [-n,n]2. Write Ci{X) = Ci{X) U {i}. Let B eS.We only have to consider the 
event {|Ci(X)| < oo}. We start by evaluating 

r(S; \Ci{X)\ < oo) = limP^(B;a(X) C An). 

n 

We have for any fixed n, 

¥%B-Ci{X) C An) = Yl ^%B;Ci{X) = F). 

FCA„ 

Here, we sum over all sets F C A„ which are L^— connected and contain i in their interior. 
We evaluate each of these terms W{B; Ci{X) = F), for a fixed set F. In order to simplify 
notation, wc write A = F for the interior of F. Notice that i € A. 

Observe that 

F'{B;Ci{X) = F)= J2 ^{B,Xf = zf). 

ZFeAP:Ci{z)=F 

For any fixed F and zp, notice that we can rewrite 1b{x)\zf{^f) = ^B''f{x)1zp{xf), 
where 

B^P = {x^S: {zF,XFc) G 5} G J>c. 
Hence, using Fubini's theorem and since zqf = +1, hy construction of P^, 

F'{B;Xf = zf)= [ Mdx')l{.y^+i} 
" s 

//(dx^)l{3,2^=+i}lB^F(x^ Ax^)l2^(a;^ Ax^)a , 

where x^ A x"^ denotes the configuration 

{x^ A x'^){i) = x^{i) A a;2(i), for ah i G I?. 
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Observe that for fixed x^, the mapping i-)- l^zp (x^ Ax^) is J^pc— measurable. Hence we 
obtain, applying (2.2), for a fixed configuration x^, 

= / IJ'idy)lsy =+nlB-Fix'^ Ay) / pA{duA\y)l;,^{x^ Au)a 
Js Ja^ 

= I Kdy)'^{yaFS+i}'^B-F{x^ /\y) / PA{duA\ydF)lzA{x^ ^u)a 
Js Ja^ 

= / IJ'{dy)'i-{yQp=+i}'i-B-F{x^ Ay) / PA{duA\+)lzA{x^ ^u)a, 
Js Ja'^ 

where we used that /x is a Markov random field of order 1 and the fact that {j G 7? : 
dist{j,A) = 1} = dF, where dist is the distance defined by the L — norm on Z^. Putting 
things together, we obtain 



F'{B;Xf = zf) 



Recall that zqf = +1- Write for simplicity 



^ ^ Us{dy^)^{dy^)l{yi^=y2^^=^iylB-F (y^ A y^)- 

j \{[e5.r + {l-e)6+i]{dx]) j pA{dxl\+)lzAx^ Ax^ 



<Pi{A,ZF)= rf[e(5_i + (l-£)(5+i](da;]) / pA{dxl\+)lzj,{x^ A x'^). 
Ja^ 1-A JAf- 



jeA 

Thus, 



¥'{B;Xf = zf) 

= / Mdy^)fi{dy'^)'^{yi^=y2^=^iylB-F {y^ A y^) ipi{A, zf) 

= / f^{dy)l{ygp=+i}lB-F{y)ipi{A,ZF). 
" s 

Therefore, if we define 

^^^^ I ^ • </.,(A,(+l,z^\{,})) + ^,(A,(-l,zp\{,}))})' ^ • ^ 

on {Ci{z) = F}, then we have, applying the above arguments to S n {Xi = +1} with 
B G ^{i}c, that 

/ ¥'{dx)lB{x)lzp^^^^{xF\{i})l:,,=+l= j ^{dx)lB{x)lzp^^^^{xF\{i})pl{+l\z). 

Hence the object defined in (3.9) is a version of the conditional probability P^(Xj = +'\.\z) 
on the event that Ci{z) = F. It is evident that z h-)- p|(+l|z) is J^q^x)— measurable. This 
concludes the proof. 
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4 Proof of Theorem 3 



This section is devoted to the proof of Theorem 3. The following lemma is the key of our 
proof. 

Lemma 1 For sufficiently large P and for all s, 
holds for any path T C TP. 

In order to give the proof of the lemma, we need to recall the notion of contour. We first 
recall the notion of dual. 

Definition 9 We call dual of I? the set {!?)' = 1? + {\, \). For any finite set A C I?, 
the dual A' of A is given by 

A' = {r = (ri,r2) G (Z^)' : 3i = (n,Z2) G A,ri = ii ± ^,r2 = ^2 ± 



We define the L — norm and the notion of L 

way as wc did for Z^. 

A contour is defined as follows. 



—neighbors on the dual in exactly the same 



Definition 10 Any finite sequence 7 = (ri, . . . ,r„) of points in the dual (Z^)' is called a 
contour i/ (r^, . . . , r„, ri, . . . , rj-2) is a path for all j = 1, . . . , n. We write I7I = n for the 
length of the contour. We say that two contours 7 and 7' do not intersect if and only if 
either R{j) D R{j') = or 7 n 7' = 0. 

Joining two neighboring points of the contour 7 with a straight line, we obtain a closed 
finite curve in M?. We denote the intersection of its interior with 7? by -^(7). 

Wc have now the elements to prove Lemma 1. 

Proof of Lemma 1. 

To any {x^,x'^) G 5^, we associate the configuration x = A x'^. Then 

l{xi=-l} = 1 - l{x|=+l} + (1 - l{x?=+l})l{a;i=+l}- 

By definition of P^^, we have 

[Cii^i = -1}) =l^i^^e (U [1 - 1{.1=+1} + (1 - j 

(n[i-(i-^)i{a..=+i}]j 

= E (^^ = -l'^r\c = +1) ^l^l-l^l- (4.10) 
ccr 
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We use that 



4 = 



A- 

where /i^^ = -P/3,a(-|+A'=)) see (2.8), and where +\c denotes the configuration yj = +1 for 
ah j G A"^. In the sequel we will study the properties of the finite volume measure /x^^y 
and get estimates uniform in A, for all A containing V. 

We have 

/^J,A {^C = -hXr\C = +1) = n ^"^'^'^'l{^c(7)=-l}l{a:r\c(7)=+l}' (^-H) 

7ef2A 7^7 

where 

^^A = {7 = {71) ■ ■ ■ ) In}, n > 1, 7i G A' for ah i, 71, ... , 7„ non intersecting}, 

and where for any given set of contours 7 G Qa, a; (7) G denotes the associated configu- 
ration. In the above formula we used the classical correspondance between configurations 
and sets of non intersecting contours, see e.g. Presutti (2009). 

In order to evaluate (4.11), let C = Ci U . . . U C„ be the decomposition of C into the 
union of its connected components. This means that each Q is a L^— connected set and 

dist{Ci, Cj) > 2 for all i ^ j. All components Ci, . . . , C„ must be contained in a contour. 
Observe that one such contour can contain several components. More precisely, for any 
m between 1 and n, let {Jj,j = 1, . . . , m} be a (disjoint) partition of {1, ... , n} and let 

P, = U Q. 

Each of the Pj,l < j < m, will be surrounded by exactly one contour 7^. The contours 
surrounding different Pj's have to be non-intersecting. Moreover, the contours 71, ... ,7^ 
have to be the only contours that intersect the path F. 

Given the contours 71, ... , 7^ as in the last paragraph, write 

fi(A \ 71 U . . . U 7^) = {V = . . . ,7;;} G Oa : for ah 1 < i < /c, 1 < j < m, 

j'i n 7j = and R{-fl) n T = 0}, 

for the set of all contours not intersecting with T nor with any of the 7j, 1 < j < m. Now 
we can rewrite (4.11) as follows. 

Yl n ^~^^'^'l{^c{7)=-i}lW\c(7)=+i} 
/3,A 2 767 

^+ / y / y / y ' " ' / y i71vi7m non-intersecting ) 

PA m=l Pl,...,Pm 7i:PlCil(7l) lm-PmCR{lm) 



^ -2/J|7l 

7en(A\7iu...U7^)7e7 



Since for any fixed set of 71 , . . . , 7„ 



7en(A\7iu...U7„i)7e7 
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we have 
/^^,A i^c = -l,a:r\c = +1) 

n 

— / J / J / J ^ ••• / J ^ {7l>--->7m non-intersectmg I • 

m=lPi,...,P^7i:PlCil(7l) 



Observe that 



m 



V min |7i| >2V|Pj| + 2n = 2|C|+2n. 

As a consequence, 



V V p-2/5|7l| V p-2/?l7m|i^ 

/ J / J ■■■ / > •|,7li---)7m. non-intersecting) 

Pl,-,Pm7i:ACiJ(7l) 7™:-PmCi?(7™) 

< -2/3n -2/3|C| -/3|7i| V p-/3|7m|l, 

— ^ ^ / y / ^ ^ ■■■ / y ^ {71,..., 7m non-intersecting } ■ 

Pl,...,Pm 7i:PiC-R(7i) Ci?(7m) 

To obtain an upper bound of the right hand side of the above inequahty, we use that 
IJ {{71, 7m} : Pi C i?(7i), . . . , -Pm C i?(7m), 71, ■ ■ ■ > 7m non-intersectingj 

= {{71, •••,7m} : h e i?(7i),min{Zj : k ^ R{-n)} G i?(72),..., 

min{Zi : k ^ R{-fi) U . . . U i?(7m-i)} & R{lm), 
7i) • • • )7m non-intersecting and for all 1 < i < n, 3j : Q G i?(7j)|, (4.12) 

where for every i = 1, ... ,n, li is a fixed but otherwise arbitrary element of C^. Hence 



/ J / J ■■■ / J i71i---i7m non-intersectmg j 

Pl,...,P„i7i:PlCii(7l) CR(7m) 

7i:iieP(7l) 72:min{Zi:Ji^ii(7i)}eP(72) 

^ e-/5|7m|_ (413) 

7m:min{ii:ii^R(7l)U...UR(7m_l)}eR(7m) 

Note that 

^ e-^W= e-^l^l. (4.14) 

7:^ieR(7) 7:0eP(7) 

Hence we can upper bound the right hand side of (4.13) by 

71 :il eii(7i ) 72 :min{ii :Zi ^il(7i )}eR(72 ) 



-/3|7m| < ^ p-/3|7l 

7m:min{ii:ii^i?(7l)U...Ui?(7^_l)}ei?(7„i) \7:0eP(7) 
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where we have apphed successively the upper bound (4.14) to the right hand side in (4.13), 
starting with 7^. 

To conclude the proof of the lemma, we need an upper bound for the sum Yl'yO£R{'y) 
Recall that the number of closed contours of length / that contain is upper bounded by 
4Z3'-2. Hence, 

Moreover, for P sufficiently large, 4/3'~^e~'^' < e~^^/'^. Hence 

Y. <=-*'S^^<l. (4.15) 



We conclude that 

n 

4a (^C^ = -I'^nc = +1) < E e-^'^^e-^/^l^l = ne-2/5"e-2/5|^l < e'^'^l^l, (4.16) 

m=l 

for /? sufficiently large. Using (4.10), this yields 



Vier / ccr 



in 



Letting k^l?, this concludes the proof of the lemma. • 

We are now able to give the proof of Theorem 3. 
Proof of Theorem 3 

Let r be a (self-avoiding) path starting at one of the four L^— neighbors of the origin. 
We call this path open if = —1 for all i G F. If |Co(X)| = cx), then there exist open 
paths of all lengths starting at one of the four L^— neighbors of the origin. Write N{n) 
for the number of such open paths of length n. The number of such possible paths can be 
bounded from above by 43"^"^. Thus for any n > 1, using Lemma 1, 

P+^(|Co(X)|=oo) < P+^(iV(n)>l) 

< E+,(iV(n))= ^lei[MXi = -^}\ 

r:|r|=n Vier / 

and this converges to as n — )■ cxd, if 2/3 > ln3 + e~l^ and £ < | — e~^^. 
Concerning the proof of item 2., observe that 

P^^^(3z:|Q(X)| = ^) > //-(3i:lQ(X)| = oo) 

= /U^(3 an infinite open path ) = 1, 

by Russo 's classical results (see Proposition 1 of Russo (1979)). This concludes the proof. 
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5 Proof of Theorem 2 

For two probability measures /i and u on A^^ , write < v \i there exists a coupling Q 
having /x as first marginal and v as second marginal, such that Q{{{x^ ,x^) G 5^ : x^{i) < 
x^{i) Vi G Z2}) = 1. 

Note that 

W{Xi = +l\Xj,j^i) > (1-£)A+ 

Now we can apply a standard coupling argument, see for instance Lemma 1.1 of Liggett 
et al. (1997), to prove that 

and P^^z^(i_,)(i_,-). 

Therefore, 

¥mCi{X)\ = oo) 

= there exists an infinite path of —1 starting from one of the four neighbors of i) 
— '^(i-£)A+( tlisre is an infinite path of —1 starting from one of the neighbors of i), 

which equals zero by condition (2.6). 
In the same way, under condition (2.7), 

{\Ci{X)\ = oo) > i\CiiX)\ = oo) > 0. 

By Kolmogorov's — 1-Law applied to the product measure this implies that 

(^^ • = oo) = 1, 

and hence 

P^(3z : \Ci{X)\ = oo) = 1. 
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